REEDY CATEGORIES AND THE e-CONSTRUCTION 



JULIA E. BERGNER AND CHARLES REZK 

Abstract. We use the notion of multi-Reedy category to prove that, if C is a Reedy 
category, then OC is also a Reedy category. This result gives a new proof that the categories 
On are Reedy categories. We then define elegant Reedy categories, for which we prove that 
the Reedy and injective model structures coincide. 



1. Introduction 

In this note, we generalize two known facts about the category A, which has the structure 
of a Reedy category. The first is that the categories Qk, obtained from A via iterations of the 
Q construction, are also Reedy categories. The second is that, on the category of simplicial 
presheaves on A, or functors A°p SSets, the Reedy and injective model structures agree. 

For the first generalization, we use the notion of multi-Reedy category to prove that for 
any Reedy category C, we get that @C is also a Reedy category. For the second, we give a 
sufficient condition for the Reedy and injective model structures to coincide; such a Reedy 
category we call elegant. 

A Reedy category is defined by two subcategories, the direct and inverse subcategories, 
and a degree function. (A precise definition is given in Section [2j) A consequence of the 
results of this paper is that the Reedy structure on Qk is characterized by: 

(1) A map a: 9 0' is in 0^ if and only if Fa: FO — > F9' is an epimorphism in 

Psh(efc). 

(2) A map a: 9 ^ 0' is in if and only if Fa: FO FO' is a monomorphism in 

Psh(efc). 

(3) There is a degree function deg: ob(0fc) — )■ N, defined inductively by 

m 

deg{[m]{9i,...,9m)) = m + ^deg{9i). 

i=l 

Here, Psh(0fc) denotes the category of presheaves on 8^ and F denotes the Yoneda functor. 
In itself, this result is not new; 0^ was shown to be a Reedy category by Berger [2j. 

Terminology 1.1. We note two differences in terms from other work. First, by "multicat- 
egory" we mean a generalization of a category in which a function has a single input but 
possibly multiple (or no) outputs. This notion is dual to the usual definition of multicate- 
gory, in which a function has multiple inputs but a single output, equivalently defined as a 
colored operad. Perhaps the structure we use would better be called a co-multicategory, but 
we do not because it would further complicate already cumbersome terminology. 
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Second, some of the ideas in this work are related to similar ones used by Berger and 
Moerdijk in [3]. For example, their definition of EZ-category is more general than ours, in 
that some of their examples fit into their framework of generalized Reedy categories. 

2. Reedy categories and multi-Reedy categories 

2.1. Presheaf categories. Given a small category C, we write Psh(C) for the category of 
functors 0°^ Set. We write Fsh(C, A4) for the category of functors A4, where A4 
is any category. 

We write Fq: C ^ Psh(C) for the Yoneda functor, defined by {Fcc){d) = C{d,c). When 
clear from the context, we will usually write F for Fc- 

We use the following terminology. Given an object c of C and a presheaf X: C ^ Set, a 
c-point of X is an element of the set X{c). Given an c-point x G X{c), we write x: Fc X 
for the map which classifies the element in X{c). 

2.2. Reedy categories. Recall that a Reedy category is a small category C equipped with 
two wide subcategories (i.e., subcategories with all objects of C), denoted C+ and C~ and 
called the direct and inverse subcategories, respectively, together with a degree function 
deg: ob(C) — > N such that the following hold. 

(1) Every morphism a in C admits a unique factorization of the form a = a^a~ , where 
a'^ is in and is in . 

(2) For every morphism a: c ^ dm. we have deg(c) < deg((i), and for every morphism 
a: c ^ d in C~, we have deg(c) > deg((i). In either case, equality holds if and only 
if a is an identity map. 

Note that, as a consequence, C'^ flC^ consists exactly of the identity maps of all the objects, 
and that identity maps are the only isomorphisms in C. Furthermore, for all objects c of C, 
the slice categories (c J, C~) and {C~^ X c) have finite-dimensional nerve. 

2.3. Mult i- Reedy categories. Associated to a Reedy category is a structure which looks 
much like that of a multicategory, which has morphisms with one input object but possibly 
multiple output objects. 

Let C be a small category. For any finite sequence of objects c, di, . . . , dm in C, with 
m > 0, define 

C(c;di, . . . ,dm) =^ C{c,di) x • • • x C{c,dm)- 
This notation also extends to empty sequences; C(c; ) denotes a one-point set. We refer 
to elements a = {as - c — t- ds)s=i,...,m as multimorphisms of C, and we sometimes use the 
notation a: c — ?> di,...,dm for such a multimorphism. Let C{*) denote the symmetric 
multicategory whose objects are those of C, and whose multimorphisms c — ?> di, . . . , d^ are 
as indicated above. Note that C(c; d) = C(c, d), and that C may be viewed as a subcategory 
of the multicategory C(*). 

Definition 2.4. A multi-Reedy category is a small category C equipped with a wide sub- 
category C C, and a wide sub-multicategory C^{*) ^ C(*), together with a function 
deg: ob(C) — )■ N such that the following hold: 
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(1) Every multimorphism 

a = (a^: c ^ ds)s=i,...,m 

in C(*) admits a unique factorization of the form a = a^a~ , where a~ : c ^ x is a 
morphism in C~ and : x ^ di, . . . , dm is a multimorphism in C^(*). 

(2) For every multimorphism a: c — t- di, . . . , dm in C'^i*) we have 

m 

deg(c) < ^deg((ii). 

i=l 

If a: c ^ c? is a morphism in C"^ = C n C~*"(*), then deg(c) = deg{d) if and only if a 
is an identity map. For every morphism a: c ^ d in C~ , we have deg(c) > deg{d), 
with equality if and only if a is an identity map. 

Note that for degree reasons, C"*'(c;) = if deg(c) > 0, while C+(c;) is non-empty if 
deg(c) = 0. In particular, if c is any object in C, there exists a unique map a : c ^ cq in C~ 
where cq is an object of degree 0. 

The proof of the following proposition follows from the above constructions. 

Proposition 2.5. If C is a multi-Reedy category, then C is a Reedy category with inverse 
category , direct category C+ = C+(*) n C, and degree function deg. 

Example 2.6. The terminal category C = 1, with the subcategory = C and the sub- 
multicategory C~^{*) = C{*), and degree function deg: ob(C) N, defined by d{l) = 0, is a 
multi-Reedy category. 

Example 2.7. Let A be the skeletal category of non-empty finite totally ordered sets. Let 
C A be the subcategory of A consisting of surjective maps, and let A+(*) C A(*) be 
the submulticategory consisting of sequences of maps 

as', [m] [us], s = 1,... ,u 

which form a monomorphic family; i.e., if f3,/3': [k] — >■ [m] satisfy as/3 = a^^' for all s = 
l,...,u, then /3 = f3'. Let deg: ob(A) — >■ N be defined by deg([m]) = m. Then A is a 
multi-Reedy category. 

Note that the set A+([m]; [ni], . . . , [n^]) corresponds to the set of non-degenerate m- 
simplices in the prism A"^ x • • • x A"''. 

Remark 2.8. Note that the notion of multi-Reedy category, while having the structure of 
a multicategory, is being associated to an ordinary Reedy category. This definition can be 
extended to an arbitrary multicategory, thus giving rise to the notion of a "Reedy multicat- 
egory" , as we investigate briefly in Section [5l 

2.9. The construction. Given a small category C, we define @C to be the category whose 
objects are [m](ci, . . . , Cm) where m > 0, and ci, . . . , € ob(C), and such that morphisms 

[m](ci, . . . ,Cm) ^ [n]{di, . . . , dn) 

correspond to (a, {fi}), where a: [m] — > [n] is a morphism of A, and for each i = 1, . . . ,m, 

fi'. Ci ^ ds(i-l)+l , • • • , da(i) 

is a multimorphism in C(*), which is to say fi = (fij) where fij : c, dj for 6{i—l) < j < 5{i) 
is a morphism of C. 
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2.10. QC is a multi- Reedy category whenever C is. Let C be a multi- Reedy category, 
and consider the category @C. We make the following definitions. 

• Let (9C)~ C QC be the collection of morphisms 

/ = [m\{ci,...,Cm) [n\{di,...,dn) 

such that a : [m] [n] is in A~, and for each i = 1, . . . ,m such that a{i — 1) < 
the map fi'.ci^ da(i) is in C~ . 

• Let {QC)~^{*) C (0C)(*) be the collection of multimorphisms / = {fs)s=i,...,uj where 

fs = ("s, {fsi}) ■ H(ci, . . . , c„) [ns]{dsi, dsns) 

such that the multimap a = (ag): [m] [ni], . . . , [n^] is in A+(*) and for each i, 
the multimap 

{fsij - (H dsj)s=l,...,u, j=as{i-l)+l,—,as{i) 

is in C~^{*). 

• Let deg: ob(0C) N be defined by 

m 

deg([m](ci, . . . , Cm)) = 'm + '^ deg{ci). 

1=1 

Proposition 2.11. Let C be a multi-Reedy category. Then QC is a multi-Reedy category, 
with {QC)~ , {QC)~^{*) and deg: ob(0C) — ^ N defined as above. In particular, QC admits the 
structure of a Reedy category. 

We assure the reader that the proof is entirely formal; however, we will do our best to 
obscure the point by presenting a proof full of tedious multiple subscripts. 

Proof. First we observe that {QC)~ is closed under composition and contains identity maps; 
i.e., it is a subcategory of QC. Notice that {QC)~ contains all identity maps. Suppose we 
have two morphisms in (0C)~ of the form 

[m]{ci,. . . ,Cm) ^ [n]{di,. . . ,dn) ^ ^^'^'^ [p](ei, . . . , Cp). 

The composite has the form h = {ra, hi), where hi is defined exactly if Ta{i — 1) < ra{i), in 
which case hi = ga(i)fi- Ci — ^ ^Ta{i)- Since tg G A~ and hi = ga{i)fi is in C~, we see that h 
is in {QC)-. 

Next we observe that {QC)'^{*) is closed under multi-composition and contains identity 
maps; i.e., it is a sub-multicategory of {QC){*). Again, note that (0C)+(*) contains all 
identity maps. Suppose we have a multimorphism / in (BC)^(*) of the form 

/ = (/s : H (ci , . . . , Cm) ^ [ris] {dsi dsns)) s=i,...,u 

with fs = {SsJsi) where (5^: [m] [us] and fsi = {fsij - Ci c?j)5,(i-i)<i<5,(i), and suppose 
we have a sequence of multimorphisms gi, - ■ ■ ,gu in with each gg of the form 

gs= {gsf- K](4l, • • • ,4nJ ^ [Pst\{estl, ■ ■ ■ ,estpst))t=l,...,vs' 

where Qst = {est,9stj), with Est - [ris] \pst] and gstj = {gstjk- dsj estk)est{j-i)<k<estij)- 
The composite multimorphism 

h = {hst-- H(ci, ...,Cm)^ \pst]{estl, ■ ■ ■^(^stpst))s=i^,,,^u^t=l,...,vr, 
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is such that for each s = 1, . . . ,u and t = 1, . . . ,Vs, the map hgt = (sst^s, hgu) in ©C is 
defined so that the multimap hgu in C(*) is given by 

hsti = {hstijk = gstjkfsij- Ci -)■ estk)s^(i-i)<^j<S^(i), estU-^)<k<£st(j)- 

Since A+(*) is a sub-multicategory of A(*), we get that that {SgtSs- [n] — )■ is a 

multimorphism in A"'"(*), while since C~^{*) is a sub-multicategory of C(*), we have that for 
each s, t, and i, the multimap hgu is in C~^{*)- Thus, the multimap h is in (0C)"'"(*) as 
desired. 

Next, suppose we are given a multimorphism / = {fs)s=i,...,u in {&€){*), where 
fs = {asjsi)- [m]{ci,...,Cm) -)■ [ps](esi,---,espj. 

We will show that there is a unique factorization of / into a morphism g of (QC)^ followed 
by a multimorphism h of (0(J)+(*). S ince (y — (c>^s)s=i,...,ii is a multimorphism in A(*) it 
admits a unique factorization a = 6a, where a: [m] — t- [n] is in A~ and 

5 = {5s: [n] \ps])s=i,...,u 

is in A+(*). Thus, any factorization f = hg of the kind we want must be such that 

g = {cr,gi), Qi'- d„(i) defined when a{i - 1) < CF{i), 

and h = {hs)s=i,...,u such that 

hs = {5s, hsj), hsj : dj es(j-i)+i, ■ ■ ■ , 

and so that for each ? = 1, . . . , m such that a{i — 1) < cr(i), the composite of the morphism 
Qi of C with the multimorphism = {hsa{i))s=i,...,u of C(*) must be equal to the multi- 

morphism /*j = {fsi)s=i,...,m of C{*). In fact, since C is a multi-Reedy category, there is a 
unique way to produce a factorization /*j = h^a{i)9i with the property that gi is in C~ and 
h^a(i) is in 

Suppose that / = {a, fi) : [m](ci, . . . , Cm) N(<^i, • • • , dn) is a morphism in {&C)~ . Then 

m 

deg([m](ci,...,c^)) = m-h^deg(ci) 

i=l 

n 

>n + ^deg{dj) 

3=1 

= deg([n](di,...,d„)). 

The inequality in the second line follows from the fact that m > n since cr G A~, and the 
fact that for each j = 1, . . . , n, there is exactly one i such that a{i — 1) < J < o'{i), for which 
the map fi: ci — > dj in C~, whence deg(ci) > deg{dj). 

If equality of degrees hold, then we must have m = n, whence a is the identity map of 
[m], and thus we must have deg(ci) = deg(c?i) for alH = 1, . . . ,m, whence each fi is the 
identity map of Cj. 

Suppose that / = {fs)s=i,...,u is a multimorphism in (0C)+(*), where 

fs = {SsJsi)'- [m]{ci,...,Cm) -> [ns]{dsi,...,dsn,)- 
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Since {6s) G A^(*), we have m < X]s=i "-s- each i = 1, . . . , m, the multimorphism 

f*i* = {fsij- Ci + ,5^(j) 

is in (J+(*), and thus 

deg(ci) < ^ deg(4j)- 

^=1 j=Ss{i-l) + l 

For each s = 1, . . . ,u and j = 1, . . . , n^, there is at most one i such that — 1) < j < 
Thus 

m m M <5s(i) u ris 

i=l 1=1 s=l j=5s{i-l)+l s=l j=l 

and thus 

m 

deg([m](ci, . . .,Cm)) = m + ^deg(ci) 

1=1 

U U Us 

< ^ + ^ ^ deg(4j) 

s=l s=l j=l 

u 

s=l 

If n = 1 and if equahty of degrees holds, then we must have m = n, whence Si is the 
identity map, and then we must have deg(ci) = deg(dj) for i = 1, . . . ,m, whence each /j is 
an identity map. □ 

Remark 2.12. The construction can be apphed to an arbitrary multicategory A4; when 
the multicategory A4 = C{*) for some category C, then the construction specializes to the 
one we have used. Given a suitable notion of "Reedy multicategory" , it seems that the above 
proof can be generalized to show that QA4 is a Reedy multicategory whenever A4 is; we 
state this result in Section [SJ These ideas seem to be a generalization of Angeltveit's work 
on enriched Reedy categories constructed from operads [T]. 

2.13. The direct sub- multicategory of QC. We give a criterion which can be useful for 
identifying the morphisms of (0C)^, and more generally the multimorphisms of {QC)~^{*). 

Given a multimorphism / = (/s : c — )• (is)s=i,...,u in the multicategory C{*) associated to a 
category C, let Ff denote the induced map of of C-presheaves 

Fc^Fdi x • • • x 

Proposition 2.14. Let C be a multi-Reedy category, and suppose that for every f in C^(*), 
the map Ff is a monomorphism in Psh(C). Then for every g in {QC)^{*), the map Fg is 
a monomorphism in Psh(0C). 

Proof. Let g = {gs)s=i,...,u be a multimorphism in (0C)^(*), where 

9s = {/3s,gsj)- [n\{di, ...,dn)^ [Ps]{esi, . . .,espj. 
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We need to show that if 

/,/': [m]{ci,...,Cm) [n]{di,...,dn) 

are maps in @C such that gsf = Qsf for all s = 1, . . . , then / = /'. Write / = (q, /j) and 
/' = (a', f[). Then ggf = gsf implies jSga = PgO.' for all s, whence a = a' since 

TO): F[n] x ■ ■ ■ x F^] 

is a monomorphism in Psh(A). Thus for each i = 1, . . . ,m and a(i — 1) < j < o;(i) we have 
/i, // : Q — )• dj, which satisfy gsjfi = gsjfl for all s = 1, . . . , u. By hypothesis on C, it follows 
that fi = //. □ 

3. Elegant Reedy categories 

In this section, we give sufficient conditions on a Reedy category to ensure that the Reedy 
and injective model structures agree. 

3.1. Degenerate and non-degenerate points. Let C be a Reedy category, and suppose 
that X is an object of Psh(C). 

Definition 3.2. A c-point x € X{c) is degenerate if there exist a: c — >■ d in C~ and y G X{d) 
such that 

(1) {Xa){y) = X, and 

(2) a is not an identity map (or equivalently, deg(c) > deg(d)). 
A c-point X G X(c) is non- degenerate if it is not degenerate. 

We write Xdg(c), Xnd(c) C X(c) for the subsets of degenerate and non-degenerate c-points 
of X, respectively; thus 

x(c) = Xdg(c)nXnd(c). 

If / : X ^ y in Psh(C) is a map, then /(Xdg(c)) C Ydg{c), while /-^(rnd(c)) C Xnd(c). 

Definition 3.3. A c-point x G X{c) is a degeneracy of y G X{d) if there exists a: c — >■ d in 
C~ such that x = X{a){y); every point is a degeneracy of itself. 

Because the slice category (c J, C~) is finite dimensional, every point in X is the degeneracy 
of at least one non-degenerate point. 

For an object c in C, a point a G {Fc){d) is non-degenerate if and only if a: c — >■ d is in 
C+. Warning: It is not the case that a: dinC^ implies that Fa: Fc Fd is injective. 

3.4. Elegant Reedy categories. 

Definition 3.5. A Reedy category C is elegant if the following two properties hold: 

(El) For every presheaf Y in Psh(C) and subpresheaf X C y, we have Xnd(c) C l^d(c) 
for all objects c in C 

(E2) For every presheaf X in Psh(C), every object c in C, and every c-point x G X{c), 
there exists a unique pair (cr : c —>■ d in and y G Xnd{d)) such that {Xa){y) = x. 

Condition (El) admits the following equivalent reformulation. 
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(El') For every presheaf Y in Psh(C) and subpresheaf X C.Y, the square 

^dg(c) -X(c) 



is a pullback for all objects c in C. 
Condition (E2) admits the following equivalent reformulation. 
(E2') For every presheaf X in Psh(C) and every object c in C, the map 

n n c-ic,d)^x{c), 

dGob(C) x&Xni{d) 

(d, X, a) I—)- {Xa){x) 

is a bijection. 

3.6. Equivalence of Reedy and injective model structures. Let C be a Reedy category. 
Given a presheaf X in Psh(C, A1) on C taking values in some cocomplete category Ai, for 
each object c in C the latching object at c is an object LcX of M together with a map 
Pc- LcX — ^ X{c), defined by 

LcX = colim(cj: c^d)ed{ciC) 

X{d) ^-^ X(c), 

where d{c J, C) denotes the full subcategory of the slice category (c J, C) whose objects are 
morphisms a: c ^ d which are not in C"*". It is straightforward to show that the inclusion 
functor d{c J, C~) — >■ d{c | C) is final, so that the natural map 

LcX colim(„, c^d)ea(4C-) ^(^) 
is an isomorphism. Note that for each object c in C the map Pc factors through a surjection 
Qc. LcX Xdg{c). 

Lemma 3.7. Suppose C is an elegant Reedy category, and let X be an object o/Psh(C). 

Then the map qc- LcX X(jg(c) is an isomorphism. 

Proof. Condition (E2') amounts to the observation that 

colim(^. c^d)ed{ciC-) X{d) ^ -^dg(c) 
is a bijection. □ 

Proposition 3.8. Let C be a Reedy category and M. a model category. Then the following 

are equivalent. 

(1) The category C is elegant. 

(2) For every monomorphism f: X ^ Y in Psh(C,A^), and every object c of C, the 
induced map gc - X{c) U^^x ~^ ^ip) o, monomorphism. 
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Proof. Given a map / : X — >■ y in sPsh(C), and an object c of C, we consider the following 
commutative diagram. 

^nd(c)nydg(c) 



Xic) Ul^x L,Y 




gc 



The map g is a surjection induced by the maps Qc for X and Y. The isomorphism u is 
induced by the isomorphism X{c) = Xnd(c) U Xdg(c). The map q'^ can be defined using the 
fact that the maps Qc are isomorphisms, and then g" can be defined via the isomorphism u. 

We first prove that (1) implies (2), i.e., if C is elegant and / is a monomorphism, then 
the map gc is a monomorphism. Given an injective map f: X ^ Y, and an object c in C, 
the map q in the above diagram is an isomorphism by Lemma 13.71 and therefore we need to 
show that is a monomorphism. The restriction g'cly^ (c) is the inclusion of Idg(c) in Y{c), 
and so is injective. The restriction IxndCc) equal to f\xn^(c)- Thus, to show that g'^ is 
injective it suffices to show that 

(i) /k„d(c) is injective, and 

(ii) /(Xnd(c)) c y„d(c). 

Statement (i) follows since / is injective, and statement (ii) is (El). Thus g'^ is injective, 
and thus gc is injective. 

Next we show that (2) implies (1). li X = and we consider a map / : — > y and an 
object c in C, then condition (2) implies that gc ■ LcY — > Y{c) is injective, which implies 
that the surjection q = qc- LcY — > Idg(c) is actually an isomorphism. This proves (E2'). 

Now suppose that f:X — )• y is a monomorphism. Then again we use the fact that 
Lemma 13.71 implies 

q: Xic) Ul^x LcY ^ X(c) Ux.^^c) i^dg(c) 
is an isomorphism. Therefore, we may conclude that the map g" is injective, which implies 
that 

/(x„d(c)) n ynd(c) = 5"(^nd(c)) n5^'(ynd(c)) = 0, 

which is to say /(Xnd(c)) Q ynd(c). This proves (El). □ 

Proposition 3.9. Let C be an elegant Reedy category, and let M. he a model category in which 
the cofibrations are the monomorphisms. Then the injective and Reedy model structures on 
Psh(C,Al) coincide. 

Proof. Reedy cofibrations are always monomorphisms in Psh(C,A^) by [Sj 15.7.2]. The 
converse statement, that monomorphisms in Psh(C, Al) are Reedy cofibrations, was proved 
for elegant Reedy categories C in the previous proposition. □ 

3.10. Characterization of elegant Reedy categories. The material in this section is 
prefigured in Gabriel-Zisman §11.3]. 

Definition 3.11. A strong pushout in a category C is a commutative square in C such that 
its image under the Yoneda functor F: C ^ Psh(C) is a pushout square. 
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Note that every strong pushout is actually a pushout in C. 



Proposition 3.12. Let C be a Reedy category. Then C is elegant if and only if the following 
property (SP) holds. 

(SP) Every pair of maps as-c—?' dg, s = 1, 2, in C~ , extends to a commutative square in 
C~ which is a strong pushout in C. That is, there exist r^: — ?> e in such that 
TifJi = r2CJ2 and such that 

Fiji 



Fc- 



F(T2 



Fdo 



Ft2 



Fdi 

Fti 

Fe 



in a pushout square in Psh(C). 

We note some immediate consequences of property (SP). 

(1) In a Reedy category, all isomorphisms are identity maps, and thus colimits are unique 
up to identity if they exist. Thus, the strong pushout guaranteed by property (SP) 
is unique up to identity. 

(2) If (T : c — >■ ci is in C~, then Fa: Fc Fd is a surjective map of presheaves. That is, 



colim.{Fd Fc 



Fd) Fd 



is an isomorphism. By condition (SP), there are maps Tg'. j ^ k for s = 1,2 such 
that TiO" = T2a fitting into a strong pushout square. Then there is a unique 'y.e^d 
in C making the diagram 



Fa 




commute. Since jTg = 1^ and G for s = 1, 2, we must have that 7 is an identity 
map, since C is a Reedy category. 

(3) The preceding remark implies that each a: c — )• d in is a split epimorphism. That 
is, fj is a map such that there exists 5: d ^ cm. C such that ct5 = 1^. Furthermore, 
a morphism a: c — ?> d in C is in C~ if and only if Fa is surjective; to prove the if 
part, note that any split epimorphism in C is necessarily in C~ . 

(4) The slice category (c 4, C~) is cocomplete. Since all morphisms are epimorphisms, 
(c i C~) is a poset. It has an initial object Ic'- c ^ c, and has finite coproducts by 
property (SP), and so has a finite colimits. Since (c \. C~) has finite dimensional 
nerve, it trivially has all filtered colimits. 



Proof of Proposition \3.12\ Suppose C is a Reedy category which satisfies property (SP). To 
prove (El), let X C y be presheaves, let c be an object of C, suppose x G Xnd(c), and 



REEDY CATEGORIES AND THE e-CONSTRUCTION 



11 



suppose that x ^nd(c). Then there exists y € ^nd(c^) and a non- identity map a: c 
such that Y{a){y) = x. That is, the square diagram 



d in 




commutes. But, we have observed that property (SP) impUcs that Fa is surjective, and 
thus a dotted arrow exists making the triangles commute. This fact imphes that x € X(c) 
is degenerate, contradicting the hypotheses. 

To prove (E2), suppose that x € X(c), and suppose that we are given 0"^ : c — t- in C~ 
and ys G Xnd(ds) for s = 1, 2, such that {Xas){ys) = a^- Then there is a unique dotted arrow 
z making the diagram 

Fdi 




commute, where the pair of maps : ti^ —>■ e in C~ forms the strong pushout in C of the 
original pair of maps cr^. But since yi and 1/2 are non-degenerate, we must have that ri and 

T2 are identity maps, whence yi = 7/2 and o"i = 02- 

Next we prove that if C is an elegant Reedy category, then property (SP) holds. First 
consider a: c — )■ d in . We claim that Fa : Fc Fd is a surjective map of presheaves. Let 
X C Fd be the image of Fa; wc will prove that 1^ G X{d) and thus X = Fd. Tautologically, 
a G X{c). By property (E2), there exist r: c — > d' in and 6 G X^^{d') such that 
a = iXT){5). By property (El), it follows that 6 G (i^d)nd(c^') = C+{d',d). In other words, 
we have a factorization a = St with a,T in C~ and 6 in C"*", from which it follows that 6 
must be the identity map of d, and thus X = Fd. 



Now suppose that as - c ^ dg 



1,2, is a pair of maps in C . Let X denote the 



pushout of Fai and Fa2 in Psh(C), with maps ys ■ Fdg X such that yi{Fai) = y2{Fa2). 
We write ys G X{ds) for the point corresponding to the map ys. By property (E2), there 
exist Tg'. dg Cg in and Zg G ^nd(es) for s = 1,2 such that {Xts){zs) = ys- Since 
(XTiai){zi) = {XT2a2){z2), the uniqueness statement of (E2) implies that ei = 62, zi = Z2, 
and Tiai = T2a2. Write z = zi and e = ei, and consider the commutative diagram 




X ■/■■■^ Fe X 
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The arrow / exists because X is a pushout, and we have zf = Ix- Thus / is injective. On 
the other hand, we have proved that Fti is surjective, and thus / is surjective, and so is an 
isomorphism. Therefore, (r^: ds — )• e)s=i,2 is a strong pushout of the original pair (cs). □ 

4. The Eilenberg-Zilber Lemma 

Let C be a Reedy category. Given a map a: c — )■ c? in C, let r(a) denote the set of sections 
of a; that is, 

r(a) = {f3: (i — 7> c in C [ a/3 = 1^ }. 
Note that if it: c — t- d is a map in C~ , then r(o") C C^{d, c). 

Definition 4.1. A Reedy category C is an EZ-Reedy category if the following two conditions 
hold. 

(EZl) For all cr: c — ?> d in C~ , the set T{a) is non-empty. 

(EZ2) For all pairs of maps a,a' : c — )• d in if T{a) = T{a'), then a = cr'. 

Note that if C is EZ-Reedy, then every a: c — )• d in is a split epimorphism, and therefore 
Fa: Fc — >■ Fd is a surjection in Psh(C). 

The following argument is due to Eilenberg and Zilber; it is proved in ^ §n.3]. 

Proposition 4.2. If C is an EZ-Reedy category, then C is elegant. 

Proof. Suppose that C is an EZ-Reedy category. Let f : X ^ Y he a monomorphism in 
Psh(C), and suppose that x G X{c) and f{x) G Ydg{c). Thus, there exist a: c — >■ d in C~ and 
y G Y{d) such that {Ya){y) = f{x) and a is not an identity map. Since T{a) is non-empty 
by (EZl), cr is a split epimorphism, and thus Fa is a surjection in Psh(C). Therefore, a 
dotted arrow exists in the diagram 



Fc- 

Fa 

Fd- 



X 



Y 



thus showing that x G X{c) is also degenerate. This proves property (El). 

Now suppose X G X{c), and that there are cr^: c ^ in C~ and ys G X^^{ds) such that 
{Xas){ys) = for s = 1, 2. For any choices of 5s G T{as), we have a diagram 




in which yi = yi{Fai){F5i) = x{F8i) = y2{F{a25i)) and y2 = y2{Fa2){F62) = x{F62) = 
yi{F{ai62)). Since yi and y2 are non-degenerate points with a common degeneracy, it 
follows that di = d2, yi = y2, and a25i = 1 = ai52. Since 5i and 82 were arbitrary choices 
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of sections, we see that T(ai) = T{a2), and thus ai = a^- Thus we have proved property 
(E2). □ 

4.3. The category 0,^ is EZ-Reedy, and so is elegant. If C is an EZ-Reedy category 
with a terminal object, then for any two objects c, d in C the set of maps C{c,d) is non- 
empty. This fact holds because any map /3: d — > 1 to the terminal object must be in C~ , 
and therefore must have a section 5: 1 ^ d. Thus /3a G C(c, d), where a: c — )• 1. 

Proposition 4.4. Let C be a multi-Reedy category which has a terminal object. If C is an 
EZ-Reedy category, then so is QC. 

Proof. Fix a morphism 

/ = (cr, fi) ■ H(ci, . . . , Cm) [n]{di, . . . , dn) 

in (0C)~. We first determine the structure of the set of sections r(/). Observe that the 
functor QC — >■ A induces a natural map iff-. T{f) r(cT). For each 5 E r((T), we write 
Ts{f) for the fiber of </? over 5. It is straightforward to check that Ts{f) consists of all maps 
of the form g = {d,gj), where each gj = {gji: dj — >■ Ci)5{j-i)<i<5{j) is a multimorphism in C, 
with the following property: for i such that a{i — 1) < j = o-{i), we have gji € r(/j). 

Thus, Ts{f) is in bijective correspondence with a subset of YYj=iY[t=5{j ^ i^j ^ '^i)^ 
namely the set Gs{f) = lYj=iIlt=s(j Gijif), where 




r(/,) ifa(i-l) <i = a(z), 
C{dj,Ci) otherwise. 

Because C has a terminal object, every set C{dj,Ci) is non-empty, and since T{fi) is non- 
empty by hypothesis, we have that T^{f) is non-empty for each 5 G r(o"). Thus iff is 
surjective, and since T{a) is non-empty, this proves (EZl). 

Now suppose / = (fj, fi) and /' = {a' , /■) are two maps [m](ci, . . . , c^) [n]((ii, . . . , dn) 
in (eC)-, and that r(/) = r(/'). Since (pf. T{f) V{a) and r(/') ^ T{(t') are 
surjective, we must have T{a) = T{a'), and thus a = a'. Thus, for each i and j such that 
a{i — 1) < j = cr{i), we have maps fij,flj. Ci dj. For each 6 G r(c7) we therefore have 
^sif) = ^sif), which must therefore both correspond to the same subset of 

C{dj,Ci). 

j=15(j-l)+l 

Therefore Gij{f) = Gij{f') for all 5{j — 1) < i < S{j). In particular, for every i = 1, . . . ,n 
such that a{i — 1) < cr{i), we have that r(/j) = Gi^(^i-){f) = Gi^(^i-){f') = T{fl), and hence 
fi = fi since C is EZ-Reedy. □ 

Corollary 4.5. For all k > 0, 0^ an elegant Reedy category, with direct and inverse sub- 
categories as described in the introduction. 

Proof. Proposition 12. Ill allows us to put a Reedy model category structure on each 0^, and 
we have shown that with this structure, every a: 9 ^ 6' in 0^ induces a monomorphism 
Fa: FO F9' of presheaves. 
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Induction on k, together with the fact that each 0^ has a terminal object, shows that 
each 0fc with the multi-Reedy structure is an EZ-Reedy category. This shows that Qk is 
elegant, and also shows that every a: 9 ^ 9' in induces an epimorphism Fa: F9 — > F9' 
of presheaves. 

Since any map of presheaves factors uniquely, up to isomorphism, into an epimorphism 
followed by a monomorphism, this shows that 0^ and 0^ must be exactly the classes of 
maps described in the introduction. □ 

5. Reedy multicategories 

With the definition of multi- Reedy category, which is a multicategory arising from a Reedy 
category, one might ask whether the notion of Reedy category can be extended to that of a 
Reedy multicategory. In this section, we propose a definition and give examples. 

Definition 5.1. A Reedy multicategory is a symmetric multicategory A equipped with the 
following structure: wide submulticategories A~ and A'^, where A~ only has multimor- 
phisms with valence at most 1, and A'^ only has multimorphisms with valence at least 1, 
together with a function deg: oh{A) — > N such that the following properties hold. 

(1) For all /: a — )• 6i, . . . , 6^ in ^ with m > 1, there exists a unique factorization in A 
of the form / = /^/~, where /~ is in A~ and /"*" is in A'^ . 

(2) For all / : a ^ 6 in A~ , we have deg(o) > deg(6), with equality if and only if / is 
an identity map. For all / : a ^ 6i, . . . , 6^ in A'^, we have deg(a) < YlT^i deg(6i); 
when m = 1, equality holds if and only if / is an identity map. 

Note that the underlying category of ^ is a Reedy category. 

Example 5.2. Let A he a symmetric multicategory with one object, i.e., an operad. Write 
An for A{a; a, . . . , a), where a is the unique object. Suppose that = -^i = *• Then A 
can be given the structure of a Reedy multicategory, with A^ = Ak ior k < I and A'j^ = Ak 
for A; > 1, and with deg(a) = 0. 

Given a symmetric multicategory A, we define a category @A as follows. The objects of 
0^ are 

[m]{ai,. . . ,am), m > 0, ai, . . . , G ob(^). 

The morphisms 

/: [m]{ai, . . . ,am) [n](6i, . . . , 6„) 

are given by data {a, {fi}), where a : [m] — > [n] in A, and for each i = 1, . . . ,m, fi: ai ^ 

^5(i-i)+i) • • • ^bs{i) in -4. 

The category 0^ can be extended to a multicategory. A multimorphism 

/: [m](ai, . . .,am) [ni]{bu,. . . . . . , [n„](6„i, . . . 

is given by {a,{fi}) consisting of a multimorphism a: [m] — > [ni], . . . , [n^] in A, i.e., a 
sequence of morphisms : [m] — t- [n^] in A, and for each i = 1, . . . , m a multimorphism 

fi - CLi ^ 6i^Q,j(j_i)_|_i, . . . , 6x^Q,^(-j-) , . . . , . . . , &u,Q,„(i); 

i.e., a multimorphism with target {bsj)i<s<u, 5s{i-i)<j<5s{i)- 

As remarked above, the same sort of argument used to prove Proposition 12 . 11] can be used 
to establish the following result. 



REEDY CATEGORIES AND THE e-CONSTRUCTION 



15 



Proposition 5.3. is a Reedy multicategory. 
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